A Practical Approach to Morse-Smale Complex Computation: Scalability and Generality
نویسندگان
چکیده
منابع مشابه
Practical Considerations in Morse-Smale Complex Computation
The Morse-Smale complex is an effective topology-based representation for identifying, ordering, and selectively removing features in scalar-valued data. Several algorithms are known for its effective computation, however, common problems pose practical challenges for any feature-finding approach using the Morse-Smale complex. We identify these problems and present practical solutions: (1) we i...
متن کاملThe Morse-Smale Complex
The main aim of this paper is to present the construction of the Morse– Smale complex of a compact smooth manifold M with boundary and to establish the connection to the topology of M . This approach to connecting the analysis of an appropriate function f : M → R — respectively the dynamical system associated to such a function and a Riemannian metric g — with the topology of the manifold was i...
متن کاملParallel Computation of 3D Morse-Smale Complexes
The Morse-Smale complex is a topological structure that captures the behavior of the gradient of a scalar function on a manifold. This paper discusses scalable techniques to compute the Morse-Smale complex of scalar functions defined on large three-dimensional structured grids. Computing the Morse-Smale complex of three-dimensional domains is challenging as compared to two-dimensional domains b...
متن کاملHierarchical Morse-Smale Complex in 3D
This paper investigates the topology of piecewise linear scalar functions, such as the interpolation function over a tetrahedralized volumetric grid. An algorithm is presented that creates a hierarchical representation of a Morse-Smale complex based on persistence. We show the correctness of our approach and discuss the applications. 1
متن کاملCertified Computation of Planar Morse-Smale Complexes of Smooth Functions
The Morse-Smale complex is an important tool for global topological analysis in various problems of computational geometry and topology. Algorithms for Morse-Smale complexes have been presented in case of piecewise linear manifolds. However, previous research in this field does not provide certified methods in the case of smooth functions. In the current paper we use interval methods to compute...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: IEEE Transactions on Visualization and Computer Graphics
سال: 2008
ISSN: 1077-2626
DOI: 10.1109/tvcg.2008.110